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A discrete string theory -a theory of embeddings from Z x 2iq — > R , where C 
is the number of components of the string- is explored. The closure of the algebra 
of constraints ('Z^-Virasoro algebra') is exhibited. The Zc-Virasoro 'algebra' is 
shown to be anomaly free in arbitrary number of target space dimensions. We 
prove the existence of a (manifestly unitary) light-cone gauge with anomaly free 
Lorentz algebra in any dimensions. The analog of vertex operators are introduced 
and the physical spectrum is analysed. There are an infinite number of higher-level 
states repeating a certain mass pattern and leading to an infinite degeneracy. The 
connection with the continuum string theory (in D = 26) is investigated. Indepen- 
dently, following a method recently introduced by 't Hooft based on Hilbert-space 
extension of deterministic systems, a particular one-dimensional cellular automa- 
ton submitted to a deterministic evolution is shown to reduce to a massless scalar 
field theory at long distance scales. This automaton is utilized to define a ('cel- 
lular') string theory with world-sheet variables evolving under deterministic rules, 
which in the framework of 'first-quantization' corresponds to the Zc string theory 
mentioned above. We show that in this theory also the target space motion of free 
strings is governed by deterministic laws. Finally, we discuss a model for (off-shell) 
interacting strings where space-time determinism is fully restored. 
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1. Introduction 



The reduction to discrete variables or to simpler systems has always repre- 
sented an objective in physics. Numerous physicists have attempted to write the 
final chapter of discretization, namely the quantization of space and time. Some 
believe that it is at this level that the determinism in physics should be restored. 
In particular, in ref. [1] Feynman expressed his insatisfaction with our present un- 
derstanding of quantum mechanics and speculated that at more fundamental level 
Nature might resemble a cellular automaton (i.e., an array of elements or cells 
with associated dynamical variables which, at each time step, evolve according to 
a given law). 

An important step in this direction was recently performed by 't Hooft. From 
his studies on the quantum physics underlying black hole geometries, 't Hooft ar- 
gues that the number of mutually orthogonal states in Hilbert space inside a closed 
surface is finite and given by the total area of the surface [2]. This suggests that 
at the Planck scale space-time may be discrete. A subclass of discrete theories are, 
precisely, the deterministic discrete theories, in which there is a basis (primitive 
basis, in 't Hooft terms), where the evolution matrices U(ti,tj) are pure permuta- 
tion matrices. At successive times t\,t2, £3, ••• the basis elements are just permuted, 
|ei) — > \e2) — > |e3) — > ... . For an arbitrary vector \ip) (a linear superposition of 
|ej)) one defines the probability of a given state |e) as [3]: 



It turns out that there is a natural way to reproduce the evolution of |e) by writing 
a Schrodinger equation for 



At integer time t any basis element |e) evolves into \et) in accordance to the law of 
the cellular automaton, but eq. (1.2) also prescribes how the phase factors evolve. 






(1.2) 
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't Hooft suggests that quantum mechanics may be viewed not as a theory 
about reality, but as a prescription for making the best possible predictions about 
the future if we have certain information about the past. The Einstein-Podolsky- 
Rosen paradox, Bell's theorems, Gedanken experiments, etc. show that one cannot 
attach labels to electrons to determine their evolution, but they do not prove 
that hidden variables associated with the vacuum cannot restore predicability in 
a formal way. As a matter of fact, 't Hooft provides explicit cellular automaton 
examples where determinism is restored in virtue of hidden variables associated 
with the vacuum [3]. These automata mostly evolve chaotically; their long-distance 
behaviour can only be treated by using statistics. If in some case an effective 
quantum field theory emerges with a large fundamental distance scale, at large 
scales only renormalizable (and super renormalizable) couplings survive, thus one 
of the renormalizable theories should be reproduced. 

An example is the Fermi one-dimensional shift automaton [3, 4] (in sect. 2 we 
will introduce the bosonic analog). One divides the circle in C cells, C = 2N + 1, 
where N is a natural number. There is a a variable o~ x which in each cell can take 
the values or 1. The evolution equation is taken to be 

o~ x ,t+i = o- x -\ jt , crc,t = a o,t , (1-3) 

i.e. the spins shift to the right at constant speed. The Hilbert space is gener- 
ated by the basis elements \a\, ac)- Having zeros and ones, one may introduce 
anticommuting creation and annihilation operators a^r at each site x, with 

a~\a x = 0) = , a~\a x = 1) = \a x = 0) , (1.4) 

whereas the operation of the o~ operators does not depend on the contents of the 
other cells. Then one applies a Jordan- Wigner transformation 

= (-l) E »<" (J" , (1.5) 
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so that 



{lj>x, *Py} = , {ipx, tpy} = $xy 



(1.6) 



and 



ipx,t = i/ix-tfi ■ 



By Fourier transforming 



1 



N 



2irikx/C 



(1.7) 



:=-iV 



one learns that the evolution equation (1.3) is generated by a Hamiltonian operator, 



i.e. the Hamiltonian of a chiral, right-handed fermion. The ground state |0) is 
obtained by filling the Dirac sea with negative-A; modes. This state is a linear 
combination of all states \ai, ...,<7c) of the primitive basis. Physical particles are 
the excitations above this lowest energy state. 

A common problem that arises in discrete-time scenarios and it is of course 
present here is that energy can only be defined modulo 2ir. We lack a clear phys- 
ical understanding on how this may be resolved. Another delicate point is the 
continuum limit. If we send C — > oo before introducing a regulator for contin- 
uum expressions, for example, in building : ip^ip :, we miss the correct Schwinger 
anomaly in the corresponding current algebra. The reason is a cancellation due 
to contributions of states of momentum k ~ ±N. One would like to keep only 





k=-N 



which in the continuum limit approaches to 
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low-energy excitations of the field ip in the process of taking the continuum limit. 
This is automatically accomplished if a proper regularization is introduced prior 
to letting N — > oo. 

In the last decade string theories have fed an unusual hope for a consistent 
unification of all forces of Nature including gravity. Despite some remarkable pro- 
gresses, unfortunately string theory continues being no more than a set of Feynman 
rules. Confined to a first-quantized formalism, very little can be learned about its 
origins, and few and weak low-energy predictions can be unambiguously stated. 
The theory is incomplete and one is urged to the search for fundamental princi- 
ples. 

It is tempting to compare with the large- N QCD analogy. Below the decon- 
fining transition effective strings and continuum Riemann surfaces constitute a 
correct description of large- N QCD, but above the deconfining transition the Rie- 
mann surface picture is totally inadequate. Riemann surfaces are inundated by a 
sea of holes and they must be replaced by Feynman diagrams. Today we know 
that quantum cromodynamics is the correct fundamental description. 

In the case of string and superstring theories, there have been some dim indi- 
cations that a more fundamental theory should have some discrete structure. 

In particular, in ref. [5] it was shown that one of the phases of a light-cone 
lattice gauge theory with an infinite number of colors describes free fundamental 
strings, even if the lattice spacing is not taken to zero. 

The fact that a continuum Riemann surface description must break down is 
evidenced by the presence of the Hagedorn transition. Above the Hagedorn temper- 
ature the free energy appears to have a genus zero contribution [6], which implies 
that the world sheet is no longer simply connected. Indeed, at T = Tjj a solitonic 
mode becomes tachyonic and develops a vacuum expectation value, whereby cre- 
ating a conglomeration of holes in the Riemann surface. The conclusions of ref. [6] 
are that continuum world sheets should be replaced by some less continuum struc- 
ture, and that the density of gauge invariant degrees of freedom of string theories 
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is much less than any ordinary relativistic field theory. A problem which is quite 
analogous to the 2tt ambiguity in the energy of the cellular automata is the duality 
relation T — > 1/T in the heterotic string. The consequences of this symmetry, if 
preserved, would be catastrophic, since this symmetry implies that the thermody- 
namical partition function Z at infinite temperature is equal to Z(T = 0), which 
would mean that there is no fundamental gauge-invariant degrees of freedom in the 
theory. The expectation is that this duality symmetry is spontaneously broken. 

This work is organized as follows. In sect. 2 we introduce a one-dimensional 
cellular automaton subject to a simple deterministic law and demonstrate that, in 
the large-distance regime, this automaton can be described in terms of a quantum 
field theory of a massless scalar field moving in 1 + 1 dimensions. The ground 
state is expressed in terms of the primitive basis in a non-trivial way. In sect. 
3 we introduce the open and closed Zq< discrete string theories. The algebra of 
the constraints is studied and interpreted. Sect. 4 contains the calculation of 
the Zc-Virasoro anomaly. The light-cone gauge is investigated in sect. 5. In 
particular, we show that Lorentz covariance is maintained in any number of space- 
time dimensions. In sect. 6 the spectrum is analysed both in the light-cone gauge 
formalism and in the covariant approach. Section 7 contains a discussion on vertex 
operators, and sect. 8 deals with the connection with the continuum theory and the 
scattering amplitudes. In sect. 9 we consider the string theory that results upon 
placing the cellular automaton of sect. 2 to dictate the world-sheet dynamics. The 
deterministic evolution of free cell strings in target space is disclosed. We argue that 
deterministic laws governing the evolution of an arbitrary number of interacting 
cell strings, describing in particular splitting and joining, are possible. To elucidate 
this, we introduce a model for a fully deterministic cellular string theory. Given 
an arbitrary initial configuration of closed an open strings, the whole evolution, 
including possible splitting or joining of the strings and distribution of momenta of 
emerging strings, is determined by very simple rules. However, in cases where the 
number of cells in play is large, the evolution of the system becomes so complex 
that it can be more suitably studied by numerical or statistical methods. In sect. 
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10 discuss general aspects of the theory presented in the main text. In addition, 
some speculations are made on how this theory could find application in realistic 
models. 



2. The Bosonic Cellular Automaton 



Let us consider a partition of the circle in C cells. In each cell x there are two 
variables V%, V^, x = 1, C which take values in R. The evolution equation is 
defined by 



V R t = V* t + ^, V# +1>t = V$ + | , q = constant. (2.2) 



Using that 



V Q,t - V l,t-1 - V C+l,t-l ~ o — V ( 



1 _ taL 1 



2 ' c t 2 



one sees that the sum + V^f is single-valued: 

(V* + V L ) c ,t = (V R + V L ) 0>t • (2.3) 

The 'zero mode' part 



c 

;° 

1 c 

x=l 



will be subject to the law 



T&-1 = «? + y ■ (2-5) 
Separating the zero mode part we can describe the automaton in terms of single- 



valued variables v R t: v xt , i.e. by writing 

V x L t + V R = v° t + v L xf + v R t , (2.6) 

v*; t L = V x R i L -(t T x)^ + const. , (2.7) 
where v R t: v xt evolve as follows 

.,R - .,R .,L _ „,L R,L _ R,L ((? s x 

v x,t+l - v x-l,t > v x,t+l - v x+l,t > ^z+Ct _ V a;,t ■ 

The Hilbert space is spanned by the basis 

{\v°)®\vt..,v%)®\v R ,...,vg)} . (2.9) 



Let us introduce operators x ,^x at each site x with [ifi x ,7t y ] = i5 xy , and the 
decomposition 



1 C 

r :, : = ^ + + 0° , ^^r--- (2-10) 



x=l 



1 C 
71, = ^ + ^ + -7T , n = J2*x, (2.11) 



61 



satisfying 



*?] = S L 1 = > = < > ( 2 - 12 ) 



and other commutators equal to zero. 
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The eigenstates of <p^, tp^, V?° are given by 



\v) = \v 



°^ - \vt ...,«§) ® |tf , ...,«§> = e"^° JJ e-^^+^)|t; = 0) , 

(2.13) 

where = 0) = 0. It is easy to verify that 



<fi\v)=vi\v) , <p*\v)=v*\v) , 0°\v)=v°\v). (2.14) 

Let us now expand (p^i fix m Fourier components 
. at . jv 1 

ra=l * n=l * 

where N — (C — l)/2 if C is odd, TV = ^ — 1 if C is even, and I is a constant 
with dimension of length introduced to match standard string theory conventions 
in the continuum limit (see below). For more simplicity in the presentation of 
the formulas, in part of this work we will only refer explicitly to one parity of C, 
namely, C odd = 2iV + 1, the treatment of the other case being exactly the same. 

The momentum operator can be defined in terms of the modes a n ,at,,a n ,an 
as follows 

1 N + 
= a E V^(a n uJ nx + alu~ nx ) , (2.16) 

n—l 

1 N + 

^ = ci E V^(anto- nx + a\u nx ) . (2.17) 

n=l 

From the canonical commutation relations for (p and n it follows 

t -t 

[a n ,a}n] = [a n ,ak\ = 5 nm , (2-18) 
and the remaining commutators vanish. 
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In the Heisenberg picture we have 



¥x,t — Vx+tfl ■> <Px,t — Px-tfl > 
A 71-/2 A I 

<Pt=<f> + ~cPt , </> = Co, P=^p<l- ( 2 - 19 ) 
It will turn convenient introducing the operators 

+ + 
a n — y/na n , or n = a_ n = \fndl , n=l,...,N. 



(2.20) 



From eqs. (2.15), (2.19) and (2.20) we see that the time evolution for a n , a n is 
given by 



h t = tf(t)a nfl U(t) = cu~ nt a nfi , a n , t = tf(t)a nfi U(t) = u~ nt a nS) . (2.21) 
Therefore we take as Hamiltonian 

tt ^ ~f) ^ - - \ /n nn\ 

if = -^tPtt + 2^( a -^ a « + «-n«n) + const. (2.22) 

n=l 

The continuum limit is taken by rescaling t, x — > t/d,x/d, and letting N — > oo, 
d — > keeping the lenght of the circle Cd finite, Cd = n. In this limit ip becomes 

OO 1 

<p = + ZV + -IV -(a n e~ 2inx ~ + a n e~ 2inx+ ) , ^ = t ± a; . (2.23) 
2 n 

n— — oo 

This resembles the scalar field in one time plus one compact-space dimensions 
of string theory, with p representing the center of mass target momentum of the 
string and I 2 = 2a'. However, there is an important difference: because we have 
requested the left and right moving components to transform by a given number 
p (see eq. (2.2)), in eq. (2.23), instead of the operator 7r°, the constant p appears. 
The difference can also be appraised in the zero-mode structure of the automaton 
Hamiltonian, where pn° replaces the usual (ir ) 2 of the string-theory Hamiltonian. 
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The vacuum state is denned by 



tt» = 0, a n |0) = a n \0) = , n = l,...,N, (2.24) 

and 

(0|tt° = , (OK = (0|a„ = , n=-l,...,-N. (2.25) 

This state is obviously stationary in time. The physical two-dimensional particles 
are the excitations above the ground state |0). The state \v L = 0,v R = 0) is 
obtained from |0) by the following formula (we omit the usual relation between 
|tt° = 0) and |u° = 0)) 



\v = 0) = f[ expilaiaiu- 2 ™] exp[iali 2na; ]|0) . (2.26) 

n=l 1 1 

To see this it is sufficient to consider a single oscillator. We have to show that 

(ac-a^c)e^ 2 ^\0) = , cc = 1 . (2.27) 

By expanding the exponential function and using the algebra (2.18) and the defi- 
nition of the vacuum |0), eq. (2.24), we obtain the result stated above: 

n—l v ' n=0 v 1 

= . 

Using eq. (2.26) one can compute the 't Hooft 'quantum probabilities' P(v) = 
| (w|0)| 2 mentioned in sect. I. 
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From the mode operator algebra and the definition of the vacuum state it is 
easy to compute the correlation functions. We obtain 



,2 N 

n=l 



,2 

tt> = iE^ • ( 2 - 3 °) 

n=l 

Note that these correlators are finite at coinciding points. In the continuum limit 
they exactly reproduce the well-known logarithmic expression. 

The 'open' bosonic cellular automaton is obtained by imposing reflecting bound- 
ary conditions on the end cells. Let the cell string be given by x = 0, 1, 2, N+ 1 
with variables v x , v x associated with each cell and the zero mode variable v . The 
automaton rules are the following: 



t£t+i = t£-i,t , x = l,...,N + l , (2.31) 



v£t+i=*4i )t , x = 0,l,...,N , (2.32) 
v t+i = v t + ' 9 = constant » ( 2 - 33 ) 

< = < , 4+i,t = , (2-34) 

From eqs. (2.31), (2.32), (2.34) it follows that v$ t+1 = v[ t and v% +l t+l = v§ t . 

To obtain the effective long-distance field theory we proceed in the same way 
as we did in the closed case, that is, we introduce operators ip x , n x at each site 
x with [ip x , 7ty\ = iS xy , etc. The Fourier expansion which satisfies the boundary 
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conditions (2.34) is given by 



x ,t = 4> + Ppt + 4 E + C nx+ ) , (2.35) 

n = — JV 

where 

t Jjl. a nl 2 1 

N + 1 7rZ z 

As a result, ip x is periodic with period 2(N + 1), <p x +2N+2 — 0x- The com- 
mutation relations for the a n are the same as in the closed case (see eqs. (2.20), 
(2.18)) 

= n-Sn+m • (2.36) 

In a similar way as in the previous case, the continuum limit is taken by 
rescaling t,x — > t/d,x/d, and letting N — > oo, — > keeping the lenght (iV + l)rf 
finite, (N + l)d = 7r. The resulting field theory is that of a conformal scalar 
field satisfying Neumann boundary conditions with a zero-mode constrained by 
eq. (2.33). 



3. Discrete String Theory 

It is straightforward to extend the previous model to D scalar fields (p^ by 
allowing for 2D variables Vx^, , /x = 0, 1,...,D — 1, at each site x, x — 

1, C, which evolve according to the deterministic rules eqs. (2.1), (2.2). As will 
be discussed in sect. 9, in this cellular string theory free cellular strings evolve 
under deterministic rules in target space. The basic reason is that the target- 
space momentum is a c-number and hence it commutes with the center of mass 
coordinate. In the 't Hooft scenario, the reconciliation with target-space quantum 
mechanics should be achieved by applying the same method that we applied in the 
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world sheet to target space-time. That is, one defines the Hilbert space of second 
quantization and looks for a primitive basis where the evolution matrices are just 
permutation matrices. The objects that we would call 'particles' or physical states 
would be an intrincated combination of the primitive basis elements. In principle, 
there is no reason why Bell inequalities for the primitive basis elements should 
imply Bell inequalities for the physical states. An obstacle to accomplish this 
strategy is the absence of a second-quantized string theory. Furthermore, there 
is a previous step which has not been performed yet, namely finding a cellular 
automaton which at large scales describes a massless scalar field theory in D > 2 
dimensions (the D = 2 case is the discussion of sect. 2). We will return to the 
deterministic cellular string theory in sect. 9. Meanwhile, we come back to the 
formalism of first-quantization and promote the constant to an operator We 
have (cf. eqs. (2.15), (2.19), (2.20)) 

(Pit = ^ + + ^-Yl -W"- nX ~ + <^ nX+ ) , " = & ■ (3-1) 

n = — JV 

Aside the zero-mode part, the left and right moving components can still be inter- 
preted in terms of the cellular automaton of sect. 2. 

An alternative interpretation is saying that we do not want deterministic evo- 
lution and investigating discrete string theories for their own sake, i.e. replace the 
world-sheet by the lattice Z x Zq, introduce the operator (3.1) and its canoni- 
cal conjugate 7t£ t acting on the Fock space, etc. Sects. 3 to 8 apply to either 
interpretations. 

The operator (p^ with /i — will be identified with time coordinate in target 
space so we shall reverse the signs in the appropriate commutators. The nonvan- 
ishing commutation relations for the oscillator mode operators are (see eqs. (2.18), 
(2.20)) 

K, <] = rwWmiT , K> Kn\ = n5 n+m t v , [fr , f\ = «T , (3.2) 
where rj^ v is the Minkowski metric with signature { — + ...+}. Similarly, the vacuum 
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state is defined by 



p"|0) = 0, <|0> = e*£|0> = , n = l,...,N, (3.3) 

and 

(0|^ = 0, (OK = <0|a£ = , n = -l,...,-N, (3.4) 

with fj, = 0, 1, D — 1. To turn this scalar-operator theory into a Zc closed string 
theory we have to impose Virasoro constraints. Analogously to the continuum 
theory, these constraints may arise from to a discrete version of reparametrization 
invariance in some underlying original theory, but here they will be adopted as an 
ad hoc prescription. 

The Tiq- Virasoro operators are defined as follows 
1 N 1 N 

Ln = O S "n-m-ttm, L n = - ^ a n-m ' «m n = ±1, ...,±N (3.5) 



m=~N m=-N 



1 N - 1 N 

Lo = -Oq + ^ '■ a -m • «m : , L = -Oq + ^ : a_ m • a m : , (3.6) 

m—l ~ m=l 



Normal ordering is defined as usual by placing annihilation operators to the right. 

Throughout this work the constant I 2 = 2a', if not explicitly displayed, is 
assumed to be 1. 

As we shall see below, the operators L n and L n generate a discrete remnant 
of conformal transformations . In the continuum limit they become the Fourier 
modes of the components T and T ++ of the energy-momentum tensor, whose 
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discrete analogs are 

N N 
T__ = I 2 L nu~ nx ~ , T ++ = I 2 L n uJ- nx+ . (3.7) 

n=-N n=-N 

The physical space is defined to be the space generated by those states in the 
Fock space satisfying 

L n |phys) = Inlphys) = , n = l,2,...,N , (3.8) 

L |phys) = I |phys) = a|phys) , (3.9) 

where a is a constant which will be studied later. 

It is remarkable that these operators L n ,L n , which prima facie look like a 
naive truncation of the usual Virasoro operators, form a closed algebra. Here 
the word 'algebra' is used in a generalized sense. Because indices are 'angular' 
variables, i.e. n = Z Mod (2N + 1) the structure constant in eq. (3.2) is not 
well-defined. Indices must be replaced by equivalent classes, [n] = n Mod 2N + 1. 
This characteristic arises in many quantum mechanical systems, for example, a 
point particle on a circle. The exponentiation of the algebra usually permits the 
obtainment of unambiguous results. Thus the basic commutator is [a^paj^] = 
[n]5[ n+m ]r7^^. For clarity in the formulas we will often omit the brackets of the 
indices. We proceed as in the usual operator formalism of the bosonic string 
theory, but a little bit of more care is necessary. Let us first calculate [L m , L n \ 
with m ^ — n so we do not need to keep track of the anomalous terms. The 
anomaly will be considered in the next section. 

1 N 

[L m ,L n ]=- ^2 i a m-k ■ Oik,a n -l ■ m] 
k,l=-N 

1 N (3.10) 
= 4 i ka ™-k ■ atfk+n-i + (m- k)a k ■ a/5 m+n _ fe _/ 

k,l=-N 

+ ka m _ k ■ a n ^5 k+ i + (m - k)a k ■ a n _;5 m _ fc+/ ) . 
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Now we perform the sum over I, bearing in mind that 5[±(2jv+i)] = 1- We get 



N , N 



1 . 1 

[L m ,L n ] = - ^2 ka m-k-a n+k + - ( m ~ k ) a k ■ ®m+n-k • (3.11) 

k=-N k=-N 

Changing variables k' = k + n in the first sum, eq. (3.11) becomes 

N+n ^ N 

[L m ,L n ] = - ^2 i k> ~ n ) a m+n-k> ■ &k> + ^ ^2 ( m ~ k )®k- a m +n-k ■ (3.12) 

k'=-N+n k=-N 

Now we can write (e.g. n > 0) 

iV+n JV -JV+n-1 iV+n 

E = E - E + E ■ 

k'=-N+n k'=-N k'=-N k'=N+l 

The second and third sums cancel since [k] — [k + 2N + 1]. Therefore the result is 



[L m , L n ] = [m- n]L m+n , m^-n . (3.13) 

Eq. (3.13) resembles the usual Virasoro algebra with an identification between 
generators that produce the same action on Zc C S 1 (we do not 'look' at inter- 
mediate points). Strictly speaking, eq. (3.13) is not a Lie algebra because the 
structure constants are not single-valued; they must be understood as equivalent 
classes*. This will lead to some ambiguities on physical quantities. In the con- 
text of the cellular automaton, this is not a problem: every physical question can 
be unambiguously answered in terms of the primitive variables. The ambiguities 
arise in trying to describe the automaton system with the usual tools of quantum 
mechanics. In other words, in trying to match life in the cellular automaton with 
the continuum physics. Thus the main problem is the removal of any indefinition 
in the continuum limit. 



* For studies on intcgrable systems with discrete time in the mathematical literature see, e.g., 
rcf. 7. 
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In the continuum theory eq. (3.13) is recognized as the algebra of infinitesimal 
diffeomorphisms of S 1 . Now a complete basis for deformations x — > x + f x of the 
discrete circle Zq< is provided by the operators 

C N 

D n : D n F x = oo nx Y,FyD xy , D xy = - ^ nw~ n ^ , (3.14) 

y=l n=-N 

where F x is an arbitrary map from the discrete circle Zq to R. From the definition 
eq. (3.14) it follows that D n satisfies the Leibnitz rule, i.e. given two arbitrary 
maps F x and G x from Zq to R one has the relation 

D n (F x G x ) = F x D n G x + {D n F x )G x . 

These operators are readily seen to obey the 'algebra' 

[An, D n ]F x = [m- n]D m+n F x , 

which is the same as the algebra (3.13) of the L n , L n . Introducing 6 
find in the continuum C — > oo limit 

i.e. they become the standard basis for diffeomorphisms of S 1 . 

In the open Zq string theory y3 M will be given by (cf. eq. (2.35)) 

€, t = r+ m + 4 E kr" + r™*) , (3.17) 

n = — JV 

where 

t _!»_ a nl 2 

s ' 1 N + l 

It is easy to show that (p^ t satisfies the boundary condition D$(p x = at the 
extremal x = 0, N + 1 , where Dq is defined in eq. (3.14). 



(3.15) 



%jx, we 



(3.16) 
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The expressions for the L n , n = —N, ...,N are the same as in the Zq closed 
string case, eqs. (3.5), (3.6), but with a^ = Ip^. Note that mode operators an 
and Virasoro operators L n are identified through n = Z Mod (2iV + 1) except that 
now the number of cells is iV + 2, unlike the closed cellular automaton where this 
relation shows up in a circle with 2N + 1 or 2N + 2 cells. 



4. Central extension 

Let us consider the commutator [L n , L- n ]. It has a central term coming from 
normal ordering contributions 

[L n , L-n ] = [2n]L + A n . (4.1) 

The explicit computation of the cocycle can be performed by accounting for nor- 
mal ordering in eq.(3.11). Before doing this, it is worth noting some important 
differences with the N = oo theory. For illustrative purposes we shall frequently 
make use of the example provided by the other extremal, N — 1. The Zq- Virasoro 
operators are given by 

L\ = -a\ ■ ao + -ao ■ a\ + -a>2 ■ a-i = ot\ ■ ao + ' a ~i > (4-2) 

1 . 
L-i = ct-i ■ ao + -a\ ■ a\ . (4.4) 

Note the unusual terms \a±\ ■ a±\ in L T \ (in the case of arbitrary iV the cor- 
responding terms in L n , n = 1,...,N, are ^ X^m=— JV 1 a n-m • ot m , and similarly 
for n = -1,...,-N). As a result Li|0) ^ , (0|L_i ^ 0. This is related to 
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the absence of a Mobius residual symmetry in this discrete theory (for a further 
discussion see sect. 8). From eqs. (4.2), (4.4) one obtains 

r 2 D 

[Li, L-i\ = a - a-\ ■ a\ - — 

= a§ + 2a_i-ai-y (4.5) 
= 2Lo-f • 

A central term, absent in the corresponding commutator of the continuum string 
theory, has appeared. To understand its nature, we now consider the general N 
case. From eq. (3.11) we obtain (0 < n < N) 

1 N D 1 

[L„,L_ n ] = - ^2 (rn + n) : a- m -am : -— m(m + n) 

m=—N m=-N 

1 N D D N 

-- m : "-n-man+m : +— m ( m + n ) + 77 X] m(m + n) (4.6) 

m=~N m=-N m=N-n+l 

Hence 

A n = ^ m ( m + n ) H (m ; + iy)(m ; + iV - n) 

m=-n m'=l (4.7) 

= — nN(N+ 1) . 
This is a trivial cocycle which can be removed by redefining 

u 2 2 

In fact, this is precisely the number which arises upon normal ordering of Lq: 

1 A 1 ^ DN(N+1) lA , 

m=-N m=-N 

Thus the theory is free of anomalies for any value of D. This may be no 
surprise, since anomalies are related to short-distance behaviour of correlators and 
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here correlations functions are well behaved and finite at coincident points. We 
will find a confirmation of the anomaly freedom in the next section when we study 
the Lorentz algebra in the light-cone gauge. 

Another way to obtain A n is by calculating (0|[L n , L_ n ]|0) explicitly using the 
algebra of mode operators and the definition of the vacuum given in eqs. (3.3), 
(3.4). One easily finds (0 < n < N) 

(0|L n L_ n |0) = - m(n - m) = - — — (4.9) 

m—l 

where the well-known formulas Y^m=\ m = \n{n+l) , Ylm=i m2 = \ n ^+\ n2 + \ n t 
have been employed. On the other hand, observing that 

-N+n-l 

= 2 S a n -m • «m|0) 7^ , 
m——N 

we get 

D v? — n D 

(0|L_ n L n |0> = -— _niV(iV + l) , (4.10) 

i.e. (0|[L n ,L_ n ]|0) = y uN ( n + 1)» in accordance with eq.(4.7). 



5. Light- Cone Gauge 

The residual symmetry generated by the L n , L n can be used to gauge away all 
the oscillator modes of one 'target' coordinate. Indeed, these operators generate 
the following transformations on the operators ip R ^, (p L ^ 

N . N 

[Ln,0^] = -\ £ < +m u,™ , [L n ,^\ = - l - < + rn ^ ■ (5-1) 

m=-N m=-N 
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Thus we use this residual symmetry to set 

^+ = 0+ + _ p +t, <p± = ^—L . (5.2) 

Eq. (5.2) means, in particular, that in this physical gauge the target time (p + 
has in some sense a discrete structure. As a result, the target space light-cone 
energy p_ will be periodic, i.e. 

It is natural to require that all the target-space coordinates have this type of dis- 
crete structure, though we will not explore this possibility here. The consequences 
and interpretation of eq. (5.3) will be considered later. 

Since right and left moving sectors play a symmetrical role, it is sufficient to 
consider the open string case. The Virasoro constraint equations Lq = a, 
L n = , n — ±1, ±N can be solved giving 



^ D-2 N 

l n = p + Q>- = - ^ '■ a n~m a m ■ ~ a ^n ■ (5.4) 

i=l m=-N 

It is straightforward to show that the l n satisfy the algebra 

D — 2 

[l m , In] = [m- n]l m+n + 5 m +n [ — - — mN(N + 1) + 2am] . (5.5) 

The calculation is analogous to the discussions in sects. 2, 3. 

While the light-cone formalism is manifestly free of negative-norm states, it 
is not manifestly covariant. The question is whether the theory is really Lorentz 
invariant in this gauge. In the standard bosonic string theory, it turns out that 
only if D = 26 and a = 1 the Lorentz algebra is anomaly free (for a review see 
ref. [8]). For other values of D and a it is not possible to fix the light-cone gauge 
maintaining at the same time the Lorentz covariance of the theory. 
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The Lorentz generators J^ v are 



N 1 

v» = 0v - 0V , = -tj2 -«x - «-„«:) • (5.6) 

n=l 

It is therefore important to verify that these operators really generate the Lorentz 
algebra. Most of the commutators can be carried out in a straightforward way and 
they give the correct answer. The potential anomaly comes from [J % ~ , J 3 ~] -which 
must vanish if Lorentz invariance is to hold- since the transformations generated 
by J l ~ affect the light-cone gauge choice. 

By using eq. (5.6) and the algebra of the oscillator mode operators it is easy 
to prove that 

J j ~] = -(p + )~ 2 C ij (5.7) 

with 

C ij = 2il E i] - [E\ E j ] - iEY + iE j p i , E { = p+E { - . (5.8) 

Let us first verify that the classical part vanishes. For the moment we will drop 
the potential anomalous terms, i.e. all terms quadratic in oscillators. They will be 
considered in detail later. Using eq. (5.5) and 

K- Q = ma l m+n , (5.9) 

we find 

[E\Ei] =A + B + C , (5.10) 

with 

N 1 

A= ~ Yl - a -n( a n-m l m - al m l n+m ) - (i <-> j) , (5.11) 

n 

n,m=l 
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N 1 

B= Yl -( l -rn°4n-n- l -n-mU J m )a l n -(i^ j) , (5.12) 
n,m=l 

iV 

iy 11- 1 • 1 

C = ( I )al n / n _ m a^ a_ n l- rn a :} n+m Oi_ n _ m a- , m l n — (i <-> j) . 

n,m=l 

(5.13) 

In the above eqs. (5.11), (5.12) and (5.13) some terms cancel out and what remains 
is 



iV n N+n 

A =-J2(J2~ E )-«-n<-m^-(^i) , (5.14) 



n=l m=l m=JV+l 
iV n iV+n 

) 

n 



N n N+n 

»=E(E" E )^—<-n<-(^i) , (5-15) 



n=l m=l m=iV+l 

iV JV 



m—l n—l—m n=N—m+l 



+E( E - E • ( 5 - 16 ) 

n=l m=l— n m—N— n+1 

The second sum in the parentheses is absent in the N = oo theory. By using the 
fact n = n Mod 2iV + 1 and conveniently renaming variables C can be written in 
the following form 

N n N+n ^ N n N+n 

C = E ( E ~ E ) - a n-mlmaL n + E ( E ~ E ) - l -m(An-n< 
n—1 m—l m—N+1 n=l m=l m=N+l 

N 1 * 1 

+2 V — a l _ m a 3 m lQ- -a l (l- n a J n - InCrLj - {i ^ j) . (5.17) 

m=l n=l 

Therefore 

C = --4 - B + 2^o^' - i^V + iE'p* . (5.18) 
Thus, comparing with eqs. (5.7), (5.8) and (5.10) we see that [J l ~ , J J ~] (classical = 0. 
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Let us now consider the computation of the anomaly. We follow the analogous 
derivation given in ref. [8]. Since the classical part is zero, C tJ can only be quadratic 
in the oscillator modes. In fact it can only be of the form 

N 

CP = A -K-™< - aL m <4) . (5.19) 

m=l 

The coefficients A m can be determined by evaluating the matrix elements 

(0\aiC ij a l _ m \0) = m 2 {5 ik 5 jl - 5 jk 5 il )A m . (5.20) 
By explicit computation we find 

(0|c4H£V +z£V)a Z _ m |0) = -5 ik p j P l m + 5 il p j p k m-(i^ j) , (5.21) 

and 

2i(0\a^l E^a l _ m \0) = m{pf - 2a + 2m)(5 jl 8 ki - 5 jk 5 il ) . (5.22) 

The calculation of (0|o4[#\ £ J V_J0) is more involved than the evaluation 
of the corresponding matrix element in the continuum theory because now l n and 
l- n do not destroy |0) and (0|. Let us write 

(0\a k m [E\ E^aLjO) = Ai + A u + A m (5.23) 

where 

Ai = (0|Z m Z_ m |0>(^ w -W), 

m 

A n = -J2 (^(°l«^-n<_ m |0) + 5 kl (0\ai n _ n l n ai m \0) -(<<-> j)) , 

n=l (5.24) 



N 1 

Am = Z^( \ a i l -naW-n' l n>U-rn\V) ■ 

I VI b 



n,n'=l 
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We find 

A u = -5 jl 5 ki m 2 {m - 1) - mS ki p j p l - mP l p k p i - (i <-> j) . (5.25) 
By straightforward algebra we can take Am to the form 

N N 

Am = 5 il 5^(0\l- m l m \0) + 5 il £ (0|«^i m _n'^|0) + 6* £<0|Z_„<4^aLjO) 

n'=l n=l 

AT 

+ (°\ a i^-n-nK+n^-rn\0) - (i ^ j) , (5.26) 
n,n' — l 

obtaining 

A in = (m 3 + m 2 - (0|Z_ m Z m |0»(<W - <^') . (5.27) 

Using eqs. (5.24), (5.25), (5.27) and the commutation relation (5.5) we arrive at 
the following expression: 

(0\a k m [E\ &}a l _ m \0) = m(^iV(iV + 1) + 2m + pf) (V l 5 ki - 5 u 5 k >) 

-m{5 ki p>p l + 5 jl p k p i - (i <-> j)) . (5.28) 
Inserting eqs. (5.21), (5.22), (5.28) into eq. (5.20) we find (see also eq. (5.8)) 

A m = --(^-^N(N + l) + 2a) . (5.29) 
m v 2 ' 



Requiring A m = gives 



D-2 N(N+1) 
a = , (5.30) 



with no additional restriction on D. 

27 



The value of a is just the same as the value of the constant which emerges in 
normal ordering the operator Iq and it is in agreement with the value obtained in 
the usual N = oo case if one makes use of zeta-function regularization to compute 
the infinite sum [8], i.e. ((s) = X!n=i n_S ; with ((— 1) = —3^, thus giving 



which yields a = 1 for D = 26. The correspondence with the standard bosonic 
string theory in the continuum limit is more carefully examined in sect. 8. 

6. Spectrum 

Along this section we will continue our investigation on properties inherent to 
the discrete theory, leaving the discussion on the approximation to the continuum 
theory deferred to sect. 8. 

The physical states are much more easily constructed in the light-cone gauge, 
especially in this discrete theory, since in the covariant formalism physical states 
will involve states from different levels (see below). The well-known disadvantage 
of the light-cone gauge is that the states appear as multiplets of SO(D — 2), the 
transverse rotation group, even though the proof of Lorentz invariance guarantees 
that the massive levels fill out complete multiplets of SO(D — 1). A general physical 
state in the closed Zq string theory can be written in the form 



D-2 



a = 
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N 




n 




(6.1) 



71=1 



where 



is an arbitrary polarization vector and the e n , e n are subject to the 



constraint 



N 



N 




71=1 



71=1 



coming from the Iq = Iq condition. 
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The mass spectrum follows from eq. (5.4): 



N N 



i/ 2 m 2 = -a + a ~n< = - a + J2 ^~n< ■ (6-2) 



n=l n=l 



or 



1 N +■ 

/ 2 m 2 = _ a + V[n]al*< (6.3) 

8 n=l 



The above equations imply that m is also an 'angular' or periodic variable, 

i.e. 

-l 2 m 2 = -l 2 m 2 + kC , k — integer, (6.4) 
8 8 

This indefmition is also inferred from eq. (5.3). 

The fact that time discretization leads to identifications of the form energy= 
energy +2nn is not new. The novelty here is that this property, which is of 
course present in the world-sheet theory, is also reflected by eq. (6.4) to the 
target space. In particular, eq. (6.4) implies that in this theory the masses of 
Z(7-string excitations of arbitrary spin can be reduced to the interval l -^m 2 = 
—a, —a + 1, —a + C — 1. 

According to eq. (6.2), the mass of the state (6.1) will be given by 



1 N 

-l 2 m 2 = - a + y^ne n + ZC . (6.5) 

71=1 



Thus the states with Yln=i ne n ^ C will repeat the same mass pattern. There 
is no analog of this degeneracy in the continuum string theory. For example, let 
e n = C5 n -i ; this higher-level state has mass ^l 2 m 2 = —a + C = —a, i.e. the same 
square mass as the 'tachyon' state. For each l -^m 2 = —a, — a + 1, — a + C — 1, 
there will be an infinite tower of higher-spin states with the same square mass. 
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In the covariant formalism the expressions for physical states are complicated, 
even at the lowest level. Establishing a one-to-one correspondence with light-cone 
gauge spectrum is important, since this is the basis of the proof of the no-ghost 
theorem, this gauge being manifestly ghost free. 

The mass of a given physical state follows from the mass-shell condition Lq |phys) = 
Z |phys) = a|phys) , 

N N 
-l 2 m 2 = -a + ^a-n- ot n = -a + ^ a_ n • a n , (6.6) 

n=l n—1 

which is the same as the mass-shell condition one finds in the light-cone gauge 
treatment, except that now all oscillators contribute to m 2 . 

Let us consider the N—1 example in the case of open strings. The entire 
spectrum of TV = 1 open string consists of one scalar field T of mass = —2a, 
one vector field of mass m 2 A = — 2a + 2, one second-rank tensor B^ v of mass 
m 2 B = — 2a+4, plus towers of states of masses — 2a+ZC = m^, — 2a+2+ZC = m 2 A , 
and —2a + 4 + ZC = m 2 B . An interesting problem is deriving the effective field 
theory action for these states. The linearized equations of motion for all fields are 
easily obtained from the Virasoro condition Li|phys) = 0. 

Let us explicitly derive the 'tachyon' state. Using eqs. (4.2), (4.3) we see that 

^o|0;p^> = \p 2 \^) , Li|0;^> = ^a_i.a_i|0;^)^0 . (6.7) 

Therefore we find, somewhat unexpectedly, that the state |0;p^) is not physical. 
This is unlike its continuum counterpart. Moreover, how can we explain the dis- 
crepancy with the light-cone gauge?. In order to clarify this controversy, let us 
find the correct 'tachyon' physical state. From the structure of L\ we see that the 
'tachyon' state must be of the form 
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\T(pP)) = (1 + 4^3«V-W-i + A^l^_\...a»_\ + ...)|0;p") , (6.8) 

i.e. a linear combination involving all states with p 2 = p 2 + ZC, C = 3. The 
physical condition Li\T(p^)) = is solved with 



etc. . We can also check that the state (6.8) satisfies the Lq condition 



Lo\T(jf)) = \{p 2 + ZC)\T( P n) + ([3]4\U.^i«^i + [6]41^V--< + -)l°;^> 
= ^|T(p")> 

(6.10) 

Now we understand what is happenning: in the covariant formalism the 'tachyon' 
physical state \T(p^)) contains, beside |0; ^) , a linear combination of all longi- 
tudinal components of the higher-spin states with the same mass p 2 = —2a. In 
this N — 1 example they are in fact those having kC oscillator modes with 
k = 1,2, ...,oo. In the general case the lowest-level physical state will have the 
form 

oo N 

W)> =£ E 5 [n 1+ -.. + n,]^,..^^ 1 n 1 -«-nJO;^) (Ml) 
r—0 ni,...,n r =—N 

where A Ml ... Mr are longitudinal components of the states. In the light-cone gauge, 
clearly, these longitudinal components are automatically gauged away and \T{p^)) 
simply reduces to \0;p^). Correspondence between the light-cone gauge and the 
covariant formalism requires that these longitudinal states (which, just as in stan- 
dard string theory, can be expressed as Yln=i ^-n\x)) decouple from scattering 
amplitudes. 
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7. Vertex Operators 



In standard string theory conformal invariance permits the mapping of an 
arbitrary genus Riemann surface with p tubes extending into the far past and 
the far future -corresponding to incoming and outgoing strings- to a Riemann 
surface of the same topology and moduli with p punctures replacing the tubes, the 
quantum numbers of the external strings being represented by vertex operators at 
each puncture. Since the discrete theory is not conformal invariant, in principle it 
is not clear than an arbitrary external state can be replaced by a vertex operator. 
Nevertheless, in order to make contact with the continuum theory, it is useful to 
introduce the discrete analog of these operators. 

In the bosonic closed string theory a vertex operator W for an on-shell string 
state is a local operator of conformal dimension (1,1), i.e. satisfying 



[L n , W(z, z)\ = z n+1 — W + nz n W , 

9 (7-1) 

[L n , W(z, z)\ = z n+1 Q-W + nz n W , 



which carries the correct Lorentz quantum numbers of the represented particle. 

In analogous way we will say that a local operator W Xj t has Zq- conformal 
dimension (A, A) if it obeys the following commutation relations 



[L n , W x+jX -} = -D-W + \nu nx ~W , (7.2) 



[L n , W X+:X -} = -D+W + \nu nx W , (7.3) 

where D~, are operators defined as in eq. (3.14) , with respect to x~ , x + 
respectively, and n = —N,...,N. Similarly, in the case of the open Zq string 
theory an operator Wt to be inserted on the boundary is said to have Zc-conformal 
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dimension A if it satisfies 



[L n , W t ] = -DiWt + XnC'Wt , n — —N, N . (7.4) 

where 

C N 

i'=0 n=-N 

A consequence of the commutation relations (7.1) is that vertex operators can 
be used to map physical states to physical states, up to spurious states which 
decouple from scattering amplitudes. This property holds true also in the present 
case provided the local operator has Zc-conformal dimension A = 1. Indeed, for 
A = 1 one has [L n , W t ] = -Dl(£ nt W t ) , etc. 

The candidate for a vertex operator representing the tachyon is 

Wt(p^) =: e ip ^ : . (7.5) 

This operator injects momentum on a single cell x, t. Let us compute the 
commutator [L n , Wt]- For simplicity we restrain our attention to the open string 
case. The calculation is similar to the corresponding one of the standard continuum 
theory, so we will not reproduce all steps. By using the basic commutator 

[L m , e p - a - n ] = \n{p ■ a m -„e^- + e^-p • a m „ n ) , (7.6) 

one attains a result of the form (7.4) with A = where Wt is not yet normal 
ordered. The usual anomalous dimension precisely arises in the normal-ordering 
process. In doing this, we get an additional contribution relative to the continuum 

case: 

2 m —N+m—1 

iL m ,wn = -Di l w? + p -e t w?(j: 1 - E i) 

(7.7) 



n=l n=-N 



-D t wT 



that is, the operator (7.5) has no anomalous dimension, fact to be expected in view 
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of the absence of short-distance singularities. The Zc-conformal dimension of the 
operator : e %p '^ : is simply zero, independent of p 2 . 

Higher-level vertex operators for the closed Zq string are obtained in the stan- 
dard way by successive multiplication of e ip ' lfi by 

l -l 2 ^ + D O R ^ = Do<f? , l -l 2 p» + D+<p L » ee D+P* (7.8) 

The analogous construction for higher-level vertices applies to the open Zc string 
case. The action of the operator D$ is defined on maps which are single-valued on 
Zc- The x ± are not periodic so in the identification (7.8) the symbolic notation 
D^x ± = iC/2ix is understood (cf. eq. (3.16)). In addition, 'higher derivative' 
operators (_D^) n y3 M , (Dq ) n </?^ may be present. For example, the graviton vertex 
operator is given by 

V g = Z lu ,(p)Do<p»D+<F'jr* , (7.9) 

where |p 2 = —a + 1 and is a symmetric tensor obeying the conditions £^p^ = 
0, Cjl = which avert the appearance of unwanted additional terms in eqs. (7.2) 
and (7.3). This vertex has Zc-conformal dimension (1,1) and thus it can be used 
to map physical states to physical states. Vertex operators corresponding to levels 
higher than two will inevitably have Z^-conformal dimension greater than (1,1). 



8. Continuum Limit and Tree-Level Scattering Amplitudes 

The theory we were studying hitherto is different from the bosonic string theory 
in a number of important respects. In this Z^-string theory, free of short-distance 
singularities, no anomalous terms have appeared in the algebras. The computa- 
tional reason behind this is the contribution of excitations afc with \n\ ~ N which 
has the opposite sign and leads to exact cancellation of all the anomalies. Indeed, 
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the well-known conformal anomaly corresponding to D scalar fields 



D 



(n 3 — n) — — — m{m + n) , 



12 



m=— n 



is present in eq. (4.6) but is cancelled by the term 



D 



2 



TV 

m=N-n+l 



(8.1) 



which originated from commutators involving an with |n| ~ AT. Similarly, the 
usual anomalous terms in the Lorentz algebra are cancelled from contributions of 
the type (8.1) and the same fate undergoes the usual anomalous dimension for the 
operator e ip ' ip (cf. eq. (7.7)). 

A similar situation emerged in ref. [4] in the context of the Fermi one-dimensional 
shift automaton. The Schwinger term in the fermionic current algebra is lacking in 
the finite N theory. In the continuum limit, (x,t) — > (x/d,t/d), C — > oo, d — > 0, 
Cd = 7r, one would like to retain only low-energy excitations of the fermions. By 
the standard e-prescription for distributions the contributions from excitations near 
±iV are dampened by a factor e~ eC . The processes of letting e — > and taking the 
continuum limit do not commute. To safely obtain the continuum theory one has 
to first take N — > oo and eventually take e — > 0. In doing this all contributions 
to the anomaly coming from oscillators with frequencies p ~ ±iV will vanish as 



Another way to eliminate the non-perturbative contribution of excitations with 
n ~ ±iV in the continuum limit is by going to Euclidean world-sheet time, t — > 
it = t. The operator (p^ corresponding to the closed string case takes the form 



If we are interested in physics below some (world-sheet) energy scale of order 
N, then excitations with \n\ ~ N will be frozen, and the 'effective' anomalies 



N 



oo. 




(8.2) 
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corresponding to this long-distance theory, in the absence of terms like e.g. eq. 
(8.1), will coincide with the continuum values. 

The physical mechanism which would effectively implement the e-prescription 
or any other prescription is unclear to us. We will not attempt any deeper enquiry 
on this at this primitive stage, though it is interesting to speculate on a vinculum 
with the Hagedorn phase transition. 

In the covariant approach the critical values a = 1 and D = 26 are evidenced 
by the multiple appearance of zero-norm states. This holds true also in the present 
theory since e.g. the norms of the states L_i|0;p M ) = a_i • £>|0;p M ), with p 2 = 0, 
and (L_ 2 + §L 2 _ 1 ) |0; with p 2 = -2, become zero for a = 1 Mod Z and 
D = 2(13 Mod Z) respectively. Thus, in the spirit of making contact with the 
continuum theory, let us set a = 1 and D = 26 and define a tree-level scattering 
amplitude as a correlator of vertex operators associated with the external particles 
which are present in the scattering process. For scattering of closed Zc string 
states 

Al sed = n M - 2 (0\T{V\..V M }\0) , (8.3) 
where k is a coupling constant and 

oo C 1 

v = Yl Y."~ hx ~"~ bx+W kt > b = -/ > ( 8 - 4 ) 

t=— oo x—1 

where W l x t are the vertex operators discussed in the previous section. The scat- 
tering amplitudes for open Zc strings are defined in a similar way (g 2 ~ k) 

M 

Ken = 9 M - 2 E U^ 4biU (°\ W t\-W»)+ cyclic perm. (8.5) 

t\>...>tM 1=1 

The main uncertainty in these 'scattering amplitudes' is that only level-one 
vertices -corresponding to massless particles- have the correct Z^-conformal di- 
mension 1. As discussed above, only if the effect of excitations with momentum 
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near ±N is suppressed an anomalous dimension for the operator e^'^ will arise. 
It should be emphasized that here the scattering amplitudes (8.3) and (8.5) are 
introduced with no other scope than developing an approximative method to the 
continuum theory. 

The only remnant of Mobius symmetry left in the process of discretization are 
discrete translations Z^. This is not a surprise, since SL(2, C) involve rescaling 
Sx = \x and Sx = cx 2 which clearly cannot be symmetries in this Z x theory. 
As a matter of fact, the vacuum is not annihilated by L±i, L±i, as announced in 
sect. 4, but it is annihilated by Lq, Lq which are the generators of x~ and x + 
discrete translations. 

By construction scattering amplitudes defined by (8.3) will approach the cor- 
responding scattering amplitudes of the continuum theory as iV — > oo, since in this 
limit the basic correlator equals the corresponding correlator of the standard 
string theory, and the Wick theorem is applicable. The only difference is that 
here the Mobius symmetry SL(2, C) (or SL(2, R) for the open string) is only an 
approximate symmetry in low-energy processes which do not probe the discrete 
world-sheet structure. The discrete translation invariance permits to fix the po- 
sition of one vertex operator. For example, setting xm^m — 0, the M-tachyon 
amplitude will be given by 

C M-l 

= ( H w-^ u ){0\j*-VK..jnv"-ijP"-<P"\o) + permutations 

t 1 >...>t M -i>0 ii,...,im-i=1 i=l 
C M-l 

Yl ( H LO- 2hu )Y[e- p ^^m) + permutations , 

ti>...>tM-i>0 xi,...,xm-i=1 i—1 i<j 

(8.6) 

where the chiral correlators are given in eq. (2.30) and the zero mode as usual 
yields the energy- momentum conservation delta function. The fact that only one 
vertex operator position can be fixed means, in particular, that the three-point 
function will be non-trivial, i.e. depending on the Mandelstam invariant pi ■ p2, 
unlike continuum string theory where the three-point function on the sphere is a 
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constant (proportional to the string coupling constant). 

Another question concerns whether we should attribute any physical meaning 
to the number C . In an interacting picture where strings split and join, a possible 
requisite is to demand the interaction to conserve the number of cells, in other 
words, that cells are not created or destroyed after each interaction. This means 
that when two strings with C\ and Ci cells join the resulting string would have 
C = C\ + C2. In this scenario C would not be a constant of the theory, but a 
large number that may vary, just as the number of atoms of a macroscopic body. 
Clearly, this matter is ignored in the scattering amplitudes (8.3) and (8.5) where 
the number of cells has been left unaltered after consecutive application of vertex 
operators. However, even in this scenario, the leading correction to the continuum 
string amplitudes can still be obtained from (8.3) and (8.5). Indeed, we have just 
argued that the limit C — > 00 exists and leads to the usual continuum scattering 
amplitudes. Therefore, in scattering processes involving strings with large values 
of C, any correction to eqs. (8.3) and (8.5) due to cell number variation will have 
to be of subleading order in a perturbative expansion. 

Explicit calculations including the leading corrections to the scattering am- 
plitudes of the continuum string theory are under current investigation. For the 
moment let us elucidate the nature of the corrections to the propagator. The 
two-point function {(p(p) is of the form 




A convenient expression for this sum can be obtained by writing 




.71 



log(l - x) 




1 + — 

1 ^ N 



1 



X 



,n 



N = N+ 1 . 



(8.7) 
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By re- arranging the terms in eq. (8.7) one obtains 

n—1 n=Q 

Thus we see that the standard logarithmic propagator is corrected by a (non- 

perturbative) term of order 0(e Nlogx ) which multiplies an expansion in powers of 
i_ _ l 

N ~ N+l- 

It is easy to prove that the scattering amplitude (8.5) can also be written as 
A^ pcn = const.g M ~ 2 (0\W^A o WiA o ...W^- 1 A o W M \0) + cyclic perm. , (8.9) 
where 

oo 

A = Y,e l(L °~ a)t , (8-10) 

i=0 

while for closed strings 

<osed = const. K M - 2 (0|f/ 1 A c f/ 2 A c ...f/ ( f- 1 A c f/ M |0) + perm. , (8.11) 

where 

oo C 

A C = J2 e l{Lo+L »- 2a ^ , U l Q = J2 W x,o ■ ( 8 - 12 ) 

t=0 x=l 

In this form the factorization property is disclosed, the residue in different channels 
being manifestly the product of the corresponding tree amplitudes. 

The decoupling of longitudinal states could be alleged on the basis of the 
'cancelled-propagator argument': any longitudinal state can be expressed as a 
commutator [H, W], where W' is a lower-level operator, etc. However, a closer 
inspection shows that here the mechanisms must be different. We leave this issue 
for future work. 
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9. Deterministic Cellular Strings 



In sect. 3 we promoted p^ to an operator in order to apply the first- quantization 
procedure. Here we will pursue the pure cellular automaton approach a little bit 
further. The world-sheet variables of cellular strings are now considered to be fully 
governed by the automaton laws of sect. 2; p^ is a constant of the two-dimensional 
theory that determines how left and right moving components of the scalar operator 
transform under x — > x + C. As discussed at the begining of sect. 3, to make 
this compatible with target-space quantum mechanics, one should generalize the 
techniques applied on the world-sheet to target space-time; the physical states 
shall be a non-trivial linear combination of all states of the primitive basis for the 
Hilbert space of second quantization, in such a way that their target-space evolution 
will look non-deterministic, even though it is deterministic for the fundamental 
variables. 

9.1. Deterministic Motion of Free Strings in Target Space 

The existence of a light-cone gauge revealed that the target-space time (p + has 
a sort of discrete structure. One can arrive at a similar conclusion in the covariant 
formalism from the ambiguity (6.4) in the mass (6.6). What is more remarkable 
is the evolution of free cellular strings (i.e. g — 0) in D-dimensional space-time is 
deterministic and can be described by automaton rules. 

To be more explicit, let us consider a closed string and return to the basis in 
which (pP are diagonal, as described in sect. 2 (see eq. (2.9)) 



It is convenient to work in the light-cone gauge. Under a tick of the automaton 




(9.1) 



In this basis we have 




(9.2) 
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clock, the target time (p + = <p + + ^j-p + t changes by 



tt/ 2 

Vt+i = + ~^P + , (9-3) 



and we have the deterministic laws (see eq. (2.1)) 



V*\V + + ^P + )=V*U(V + ) , (9.4) 



2 



^(y? + + ^ + ) = y*i(y? + ). (9.5) 

The "vacuum" \v = 0) can be thought of as containing "hidden variables", 
being an intrincated superposition of all possible states (cf. eq. (2.26)). 

If I is of the Planck-lenght order, / ~ /p, and p + « l//p, then 

a + Til 2 + P + h 7 

Aip+ = —p+ ~ ^-l P « / P . 
The evolution of M free closed strings, 

<=<f> ia + ^pita + ^r + <Pxl a . < = !,- ••,£>- 2, a = l,...,M, (9.6) 

is determined in a similar way. The new configuration after a light-cone time 
interval Af + will be 

tt/ 2 

+ Av? + ) = V^a;> + ) + rf3-At> + ) + <T(v + ) + T^aAta , (9.7) 



where [[...]] denotes integer part. 
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9.2. Interacting Strings - A Model 

An important question is whether there exist deterministic automaton rules 
dictating the evolution and interaction of many strings which reproduce the be- 
haviour of usual continuum strings at long-distance scales. In our view, there is no 
reason to think that this is impossible; for example, in refs. [3,4] it was shown that 
extremely simple automaton rules can lead to chaotic behaviour. It is conceivable 
that the cognition of a hypothetical second-quantized string theory should uncover 
such deterministic laws. 

To illustrate the evolution of interacting strings, let us consider a simple ex- 
ample. A possible (cell conserving) interacting rule is the following. 

A string 1,...,C with variables evolving according to eqs. (2.5), (2.8) or eqs. 
(2.31)-(2.34) -depending on whether the string is closed or open- breaks if at some 
time there is a cell y where the following inequality is satisfied 

Wi = («£t - «£u,t) 2 + Kt - <+i,t) 2 > K I 2 , (9.8) 

where K is a given positive real number, related to the string coupling constant. 
If the string was closed, the result of the breaking is an open string with ends at 
the cells y and y + 1, i.e. the cell string {y + 1, y + 2, C, 1, y} (see fig. 1). 

If the string was open, two open strings with C\ — y and Ci = C — y cells 
will emerge (fig. 2). A natural rule prescribing the values of the center of mass 
momenta carried by each of the resulting strings is attainable by summing up the 
'momenta' associated with the individual cells. Let us consider an open string with 
cells 0, 1, N + 1. In analogy with the continuum theory, the momentum carried 
by a single cell is 

6 Px,t = 4(<t-<t-i) 

1 i (9-9) 

= ^vTT^ + ~p{v% - <li + ~ <ti) , x = 1, N . 
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The momentum that should be assigned to the end cells can be found by demanding 



N+l 

5p% t =p )I = constant (9.10) 

According to the evolution rules (2.33) and the boundary condition (2.34) the 
quantity 

N 
x=l 

is time- independent, as it can be easily verified. This suggests us to define the end 
cell momenta as 

$Px,t = 2iV + 2 P ^ + 27r/2 ( v x,t+i ~ v x,t + v x!t+i ~ v xt) 

= ^^+^«r + i-<r), *=o,n+i, 

i.e., half the expression corresponding to a non-extremal cell, eq.(9.9). From 
eq.(9.12) it follows 

N+l 



x—0 



as desired. 

An alternative reflecting boundary condition, which differs from eq. (2.34) by 
a delay in the reflection process of one time step, is the following: 



v x,t+i = v x-i,t > v xj+i = v x+i,t > x — 0,1, N + l , 



u -\,t ~ u o,t ' u N+2,t ~ u N+i,t ■ yy-ic) 
Then the eq. (9.9) for 5p^. t as well applies to the end cells. The time-independent 
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quantity is now 

N+l 

+ (9.14) 

Although both boundary rules give rise to the same theory in the continuum limit, 
the boundary condition (9.13) may not be very convenient in the first-quantization 
treatment, since it yields a relative phase factor in the formula connecting left and 
right mode operators, = £«n- 

Now we are ready to pronounce the deterministic rule giving the distribution of 
momenta of the emerging strings. At the instant of the splitting of the open string 
1,...,C into the open strings 1=1,..., y and ll=y + 1,...,C, the total momentum 
carried by string I is 

x=i (9.15) 



- V TS^ + — (v LfI - V RfX ) 

- c - i p ni 2 { *>* y +1 t> 



Similarly 



x=y+l 

In particular, note that energy-momentum is conserved, 



Now let us consider joining of strings. The two end cells x\ and X2 of an open 
string join if the corresponding £ Xl:X2 becomes lower than K I 2 , i.e. 

£xw = « t - < t ) 2 + - < t ) 2 < * J 2 ■ (9-17) 
The result is a closed string with the same value of momentum 
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In stating the rule for joining of end cells belonging to distinct strings we have 
to take into account the role of the center of mass coordinate v9 a , where a labels 
the different strings. Let us normalize the variables Vx^° ',Vx^ a by adding them a 
global constant such that V^ a = 0. Then we declare that the end cells x\,X2 of 
string I and string II join if 

c - /„0I „0II\2 , (LI Lll \2 , (Rl Rll \2 . K ,2 / Q i S \ 

t Xl ,X2 = K V U ~ V t 2 ) + (Vxi,tl - V X2,t 2 ) + \Vxi,tl ~ V X 2 ,t 2 ) < K 1 ■ y 9A ^> 

where 

il ^"^ ( " + -' +UI)l1 ' « ,I ^* I ' I, + c^T^- 

and Cjji are, respectively, the number of cells of strings I and II (cf. eqs. (2.35)). 
The result will be an open string with C\ + C\\ cells. 

After each splitting or joining of the strings, the evolution of each of the result- 
ing strings is afresh dictated by eqs. (2.5), (2.8) or eqs. (2.31)-(2.34) until another 
splitting or joining configuration is encountered. 

Since closed strings can turn into open strings and viceversa these rules pre- 
scribe a theory which necessarily includes both open and closed (oriented) strings. 

Finally, the splitting of a closed string into two closed strings (and similarly for 
the joining process) is performed when a 'double' configuration is met, as depicted 
in fig. 3. There are two (non-consecutive) cells x and y where eq. (9.8) is satisfied, 
£x,x+i > K Z 2 , £y, y +i > K I 2 , and at the same time £ y , x +i < K I 2 , £ x ,y+i < K I 2 . 
Another situation is that the splitting of a closed string into two (or more) closed 
strings occurs in a finite number of automatom time steps, i.e. by first breaking 
into two (or more) open strings whose ends join in succesive steps (see fig. 4). In 
the continuum limit the process will appear to happen instantaneously; it should 
be indistinguishable from an elementary process. 

The parameter determining the interaction £ Xl ,x 2 nas a simple geometric inter- 
pretation in the space of the automata variables as the square distance between the 
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points {v 01 , v^f-, v^ 1 } and {w on , u^ 11 , ^ 2 l11 }- Intuitively, the string breaks because 
when £ x ,x+i > K I 2 'it costs too much energy' for the string to keep the cells x 
and x + 1 together (in fact, in the continuum limit £ x ,x+dx is the energy associated 
with an infinitesimal segment dx). 

Let us consider the evolution of a single closed string. If the initial configura- 
tion is such that £ y , y +i is << K I 2 for all y, then the values of £ y , y +i will slightly 
oscillate in time but will never reach the critical value K / 2 , so the string will 
propagate without ever breaking. If, instead, the initial configuration has some 
£ y , y +l near the critical value, then splitting may occur during the automaton evo- 
lution. Similarly, given M (open or closed) strings, there are initial configurations 
such that they will propagate forever without any interaction, but in a generic case 
splitting and joining will occur. The interaction rate is adjustable by varying K. 

We have tested these rules by computer simulations and obtained reasonable 
behaviour. A thorough study is necessary to decide whether this interacting cellular 
string theory approximates the dynamics of continuum strings in the long-distance 
regime. 

10. Conclusions 

The fundamental physical principles of string theory are presently unknown. 
Considerable progress has been achieved in various areas, but crucial conceptual 
problems, such as e.g. the off-shell extension, still remain in an opaque and puz- 
zling status. The presence of a Hagedorn phase transition in string theories was 
interpreted as a limitation in the range of their applicability. Several authors ad- 
vocated the necessity of a more fundamental theory. In view of the fact that the 
Hagedorn transition is triggered by a condensation of punctures in the Riemann 
surface, it was speculated that such a fundamental theory should be formulated on 
discrete world sheets [6]. However, there are numerous theoretical constraints that 
a theory of this sort should satisfy. Here we have investigated a 'minimal' theory 
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which seems to meet all the required properties. In addition, it might hopefully 
lead to a widely yearned-for result, namely the restoration of determinism in the 
evolution at Planckian scales. 

We have seen, nonetheless, that a discrete world-sheet is intimately linked to 
a certain discrete target space-time structure. More precisely, we have seen that 
a discrete world-sheet time implies (in the light-cone gauge) that also the target 
light-cone time has a discrete structure, leading inevitably to relations of the form 
(6.4) . The problem involved in this relation is the infinite degeneracy of the mass 
spectrum in virtue of an infinite tower of states for each mass. It is very unclear 
whether this property represents a problem for the construction of realistic models. 
Presumably, below the Hagedorn phase transition discrete strings can be effectively 
replaced by continuum strings and hence these physical states acquire large masses. 
In any case, the model presented here is relatively simple. A priori, other more 
complex possibilities like, for example, random fractional time steps, or non-rigid 
time steps, in which the lapse of the time step depends on the values of the local 
variables, cannot be excluded. 

Though unavowed in sect. 2, determinism in the evolution of world-sheet 
variables is still present in the N — > oo continuum limit, but it no longer admits an 
interpretation in terms of a cellular automaton. Deterministic systems are found 
wherever there is a basis in which the wave- function does not spread [3]. 

We have deliberately separated the issue of discreteness of the world sheet from 
the issue of determinism in the evolution, since, in principle, the former does not 
necessitate the latter, though it may be thought of as a prior instance. World- 
sheet discreteness leads to an indefinition of the structure constants of the algebras 
we studied, which translates into ambiguities in physical quantities, such as the 
square mass of the physical states or the norm of Fock space states. As mentioned 
in sect. 3, this problem is absent in the fundamental system in terms of automaton 
variables. The problem arises upon introducing the Hilbert space extension of the 
system, which is needed to make contact with the usual continuum physics. In 
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sect. 8 we discussed a prescription to remove such ambiguities in the continum 
limit, but the underlying physical mechanisms are unclear. 

We have seen that free cellular strings evolve in space-time governed by de- 
terministic rules and speculated that there should as well exist conceivable de- 
terministic rules dictating the evolution of interacting strings. A concrete model 
was introduced for a string theory where the full evolution, including splitting and 
joining of an arbitrary number of closed and open cellular strings, is deterministic. 
While the interaction rules we propose are quite simple, the resulting string dynam- 
ics is highly complicated insofar as its description requires numerical calculation 
or statistical methods. 

The reconciliation with target-space quantum mechanics a la 't Hooft requires 
a second-quantization framework. One has to define a proper Hilbert space of 
all possible string states admitting arbitrary occupation numbers, then relate the 
physical states to the primitive basis, etc. In the context of the interacting model of 
sect. 9.2, the string amplitudes may be regarded just a first-quantization method to 
obtain quantum mechanical probabilities, but the inexorable future of the system 
will have been pre-established at the very moment the initial configuration was 
given. 

There are a number of technical and conceptual points which need detailed 
investigation. In particular, the properties of the scattering amplitudes are yet 
to be understood. Of course, it would be inadequate to devote much attention 
to scattering amplitudes in a system which aspires to be deterministic, but it is 
necessary to establish a more precise connection with the continuum theory. For 
the same reason, it may be worth to develop a higher-genus formulation. 

Finally, it would also be interesting to consider possible applications of the 
Zc-string theory to QCD. 
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